New linking schemes for digital time-stamping
نویسندگان
چکیده
Binary Linking Schemes (BLS) for digital time-stamping [3] provide (1) relative temporal authentication to be performed in logarithmic time, and (2) time-certi cates of reasonable size, which together with the data published in a widely available medium enable the veri er to establish their relative temporal positions, even if the database held by the Time-Stamping Service (TSS) ceases to exist. We show that the size of a time-certi cate (X) of a document X in the scheme presented in [3] is bounded by 4 log2N where k is the output size of the hash function and N is the number of time-stamps issued. We then present a new BLS with (X) 6 log2 3 k log2N and prove that the presented scheme is optimal in that sense.
منابع مشابه
Providing Interoperable Time Stamping Services
This paper presents a web-based architecture for providing digital time stamping services. Time stamping services are typically divided into schemes which rely on unconditionally trusted Time Stamping Authorities (TSAs) and schemes which do not, namely the so called linking schemes. The proposed architecture relies on a multi-tier structure. The middle-tier exposes digital time stamping functio...
متن کاملNew linking schemes for digital time -
Binary Linking Schemes (BLS) for digital time-stamping 3] provide (1) relative temporal authentication to be performed in logarithmic time, and (2) time-certiicates of reasonable size, which together with the data published in a widely available medium enable the veriier to establish their relative temporal positions, even if the database held by the Time-Stamping Service (TSS) ceases to exist....
متن کاملTime-Stamping with Binary Linking Schemes
We state the basic requirements for time-stamping systems applicable as the necessary support to the legal use of electronic documents. We analyze the main drawbacks of the time-stamping systems proposed to date and present a new system that meets all the stated requirements. We prove that these requirements cannot be signi cantly tightened.
متن کاملImes Discussion Paper Series Institute for Monetary and Economic Studies Bank of Japan
Time stamping is a technique used to prove the existence of certain digital data prior to a specific point in time. With the recent development of electronic commerce, time stamping is now widely recognized as an important technique used to ensure the integrity of digital data for a long time period. Various time stamping schemes and services have been proposed. When one uses a certain time sta...
متن کاملA Two-level Time-Stamping System
electronic document existed at a certain point in time and that it has not been modified since then. Different time-stamping schemes have already been proposed. Most of them use the concept of trusted Time-Stamping Authority (TSA). A TSA is in charge of time-stamping documents and delivering a timestamping certificate for each time-stamped document. The purpose of this paper is to propose a new...
متن کامل